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PREFACE 

THE object of small treatises of this kind is to enable the general 
student to gain rapid access to the various branches of Modern 
Mathematics, thereby preventing this science from breaking up into 
a number of disconnected parts, each belonging to its own specialist 
and closed to the outsider. Mathematics must form a whole, any progress 
in one of its parts stimulating advance in the others and raising new 
problems ; when a branch is severed from the tree, it dies. 

In writing this book, I have therefore tried above all to simplify the 
work of the student. On the one hand, practically no knowledge is 
assumed (merely what concerns existence of real numbers ,and their 
symbolism) ; on the other hand, the ideas of Cauchy, Riemann, Darboux, 
Weierstrass, familiar to the reader who is acquainted with the ele- 
mentary theory, are used as much as possible. 

I have also hopes that it will be of some use to the initiated, 
who may find here new points of view and greater generality in the 
treatment, owing to the idea of integration with respect to a function 
in space of ^-dimensions. I have not however included what Hobson 
and others call the Fundamental Theorem of the Integral Calculus, 
namely the connection with the Theory of Derivation. 

The Theory of Integration, which forms the subject of this book, has 
long been one of the most useful tools of Mathematics. Its methods 
were already employed with success by the ancient Greeks, in their 
investigations about Areas and Volumes. They possessed the method 
of exhaustion, the method of series. They were very clear about the 
idea of limit and this perhaps made them suspicious of the unsound 
method of infinitesimals, as results thus obtained were always estab- 
lished independently. 

After the Dark Ages the rediscovery of this last method and the use 
of the symbolism of Algebra rendered possible the creation of the 
Calculus by Newton and Leibnitz. Unfortunately, believing they had 
reduced everything to symbols, they did not realise the need of examining 
the ideas these represented and testing their soundness. They conceived 
their Calculus to be purely formal; limiting process, a mere operation 
on symbols. They were very clear as to the properties they expected of 
such operations : possibility of operation, existence of inverse operation, 
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reversibility of order of two consecutive operations. But they were not 
so clear as to the properties implied of the entities operated on, which 
in their case were functions, loosely defined as numbers depending on 
variable quantities. 

This conception of Mathematics persisted for a long time. In the 
nineteenth century, however, the feeling that Mathematics is not the 
entire property of the mere Calculator, but rather that of the Thinker, 
revived at last. The result was the development of Geometry, the Theory 
of Groups, the Theory of Vectors, the systematic use of the Imaginary. 

The Mathematicians of that century naturally also perceived the need 
of reforming the Infinitesimal Calculus. The reform was started with 
Cauchy's Theory of Limits, based on Inequalities. Cauchy also intro- 
duced the notion of Continuity and attempted to use it as a foundation 
for the Calculus. He saw the unsatisfactoriness of the notion, hitherto 
adopted, of Integration as Inverse Differentiation : a definition which 
is not constructive requires a theorem ensuring the existence and 
unicity of the entity in question. Cauchy defined Integration for a 
continuous function by an always possible limiting process and he proved 
that it could be considered as the inverse of Differentiation. 

But the occurrence of discontinuous functions in certain simple 
problems and the discovery, by Weierstrass, of continuous non-differ- 
entiable functions, by Riemann, of discontinuous integrable functions, 
showed that continuity is both inconvenient and unnatural for the 
foundation of the Calculus. 

The Theory of Integration and that of Differentiation have since been 
built up separately as parts of the New Calculus, the Calculus of Meal 
Functions, whose great generality, far from being due to a love of com- 
plication on the part of its founders, as was at one time asserted, is to 
be attributed to the simplicity and straightforwardness of its methods 

This New Calculus would never have been possible but for the wonder- 
ful ideas of Cantor, at first completely unintelligible to the Mathe- 
maticians of the Older School, some of whom even wilfully misunderstood 
them and sought to lead others into error with regard to them ; but 
which, fortunately, very much influenced a few younger men since 
become famous. Only too often have ideas of the greatest value been 
left for a long time unheeded, while their authors remain in obscurity. 
Galois, the founder of the Theory of Groups, was ploughed at the en- 
trance examination of the ficole Polytechnique through knowing more 
than his examiners, and this was only the first of a series of disappoint- 
ments which embittered his short life. Grassmann, the creator of the 
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theory of vectors, remained a schoolmaster most of his life, and his book, 
the "Ausdehnungslehre," was burned by the publishers, who could find 
no buyers. 

Can tor's Theory of Sets of Points and BoreVs improvement of the theory 
of content or measure of such sets paved the way to the semi-geometric 
definitions of Integration, given almost simultaneously by Lebesgue and 
Young. These definitions represent an extension comparable to that of 
Arithmetic on the introduction of irrational numbers. They are sub- 
stantially equivalent to the more direct one here adopted, later given by 
Young, using the work of Baire on functions. 

My father had long thought of writing a connected account of his 
theory. In carrying out this task myself at his suggestion, I have tried 
to do justice to his ideas and to introduce a few minor improvements 
of my own. If I have succeeded in my endeavours, it will have been 
largely owing to his encouragement, and to the constant assistance of 
my mother and of my sister Miss R. C. H. Young. 

L. 0. Y. 



September 1926. 
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CHAPTER I 

THE METHOD OF MONOTONE SEQUENCES 

1. Successions of numbers*. 

A set of numbers is said to be bounded if there exist a finite number greater 
and a finite number less than all those of the set. The smallest number such 
that no number greater than it belongs to the set is called the upper bound of 
the set of numbers ; the greatest number such that no smaller number belongs 
to the set is called the lower bound of the set. If there is no finite number 
greater than all those of the set, the set of numbers is said to be unbounded 
above, and we shall agree to say that its upper bound is -f o ; similarly, if 
there is no finite number less than all those of the set, the set of numbers is 
said to be unbounded below, and its lower bound will be oo . 

A countably infinite set of numbers, written down in a definite order, 
is called a succession, e.g. 

QJ\ , $2 > j &n j 

Repetition of a number is allowed. 

A succession is said to be monotone ascending if each term is greater 
than or equal to the preceding, 





a succession is said to be monotone descending if each term is less than 
or equal to the preceding, 

a 1 > a 2 > . . . ^ a n ^ . . . . 

In either case the succession is said to be monotone, or to be a mono- 
tone sequence. One of the bounds of a monotone sequence is clearly its 
first term a^. The other is called the unique limit of the monotone 
sequence, whether finite or infinite. 
Given any succession 8 

#i> #2> ? #7i) ) 

the succession S r obtained from it by leaving out its r first terms, has 
its bounds K r , k r lying between those of the succession S r -i 9 i.e. 
we have 



Thus, the succession of the upper bounds 

./Li, A-2, >-**-n> 

* We are dealing with real numbers; -|-oo and - oo are regarded as distinct. 
Y. 1 



2 THE THEORY OF INTEGRATION 

is monotone descending. Its unique limit is called the upper limit of 
the succession 8. Similarly, the unique limit of the monotone ascend- 
ing sequence of the lower bounds is called the lower limit of S. 

The upper and lower limits of a monotone sequence are equal and 
coincide with its unique limit. 

For one succession of bounds coincides with the given sequence and the 
other consists of terms all equal to the unique limit. 

A succession whose upper and lower limits are equal is called a 
sequence, and their common value is called the unique limit of the 
sequence. A sequence having a finite limit is said to converge ; otherwise 
it diverges. A succession which is not a , sequence is said to oscillate. 

Given any succession $, we call subsuccession of 8 a succession of 
numbers all belonging to 8 and occurring in the same order as in 8. 
We call subsequence of 8 any subsuccession of 8 which is a sequence. 
The unique limit of any subsequence of S is called a limit of S. 

THEOREM. The upper and lower limits of a succession are limits of 
that succession. 

It is sufficient to prove this for the upper limit. 

If the numbers K n all belong to the succession, the theorem is obvious. 

If any one of them does not belong to the succession, all the following 
are equal to it, and it is the upper limit*. Let r be its index, r x that 
of the first term after a ro which is greater than a ro , r 2 that of the first 
term after a ri which is greater than a r ,, and so on. Then the sub- 
succession of S, 

r i &riJ > 

is a monotone sequence whose unique limit is K r ^ because, by construc- 
tion, no term of S after a ro can exceed this limit which, being the upper 
bound of a subsequence of S rQ , cannot exceed JT ro . 

THEOREM. The upper and lower limits of a subsuccession of 8 lie 
between those of 8. 

Let S' be the given subsuccession. Let 8 r ' be the succession obtained 
from 8' by leaving out its r first terms, and let 8 r be obtained similarly 
from S. 

Then S r ' is a subsuccession of S r , and its bounds K r ' and k r ' lie 
between those of $ r , K r , and k r > 

This holds for all r ; the theorem follows. 

* Omitting from a set of numbers a finite number of its elements none of which 
coincide with the upper bound, does not affect the upper bound. 
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COROLLARY. All the limits of a succession lie between its upper and 
its lower limits*. 

As a kind of converse of the preceding theorem, we have: 

THEOREM. If a finite number of subsuccessions of S together contain 
all the elements of S y they have among their upper and lower limits 
those of 8. 

It is sufficient to prove this for the case of two subsuccessions and to 
consider only the upper limits. Let U be the upper limit of 8. Then 
there is a subsequence having 7as limit and we can so arrange that it 
belongs entirely to one of our subsuccessions (see footnote*). U is there- 
fore a limit of that subsuccession. By the preceding theorem and its 
corollary it must therefore be its upper limit. 

e-definitions of limits and convergence. To define by this method the 
upper limit of a bounded succession 8, 

Oi, #2> > Mn> > 

U is said to be the upper limit if given any positive number e however 
small, an index N can be found such that from and after n^N, 



while an infinite succession of ns can be found such that 

a n ^ U e. 
Similar definition for lower limit. 

Thence the ^-definition of limit of a convergent sequence 

U-e^a n ^ U+e, 

for all n from and after N. 

This method, which was known to the Greeks, is probably familiar to 
the student, who will easily prove the equivalence of the definitions so 
obtained with our former ones. 

The characteristic advantage of our method is to reduce the considera- 
tion qf all successions to that of monotone sequences. 

2. Successions of functions. 

Corresponding to any set of numbers, we have on the straight line a set of 
points t ; we need only choose an origin, a sense, and a unit of length. 

We shall say a point is a limiting point of our set of points, and that the 
corresponding number is a limit of the set of numbers, if every interval of 
which it is the centre contains an infinite number of points of the set. This 
agrees with our definition of limit in the case of a succession. 

* In particular, all the limits of a sequence coincide with its unique limit. 
f This is equivalent to what is called the Cantor -Dedekind axiom. 

12 



4 THE THEORY OF INTEGRATION 

A set containing all its limiting points is said to be closed. A point belonging 
to a set and not a limiting point is called an isolated point of that set. 

After the finite sets, consisting of a finite number of points, and the sequences 
and successions of points, the simplest sets are the intervals. An interval con- 
sists of all the points between its endpoints. If it includes these it is closed, 
if neither, open. 

Corresponding to any pair of numbers, we have a point in the plane ; corre- 
sponding to any set of pairs of numbers, a set of points in the plane. Similarly 
any set of numbers given n by n, may be taken to represent a set of points in 
n dimensions. We may agree to represent the n coordinates of a point by a 
single symbol, and let x stand for the ensemble of the n numbers x l9 # 2 , 
..., x n . 

Two points a=(a!, 02, ..., a n ) and 6==(6 1} ..., b n } such that each coordinate 
of a is less than the corresponding one of 6, define an interval (a, b\ consisting 
of all the points x whose coordinates all lie between the corresponding co- 
ordinates of a and 6, that is the set of points belonging to the rectangle or to 
the Ti-dimensional parallelepiped whose sides are parallel to the axes and which 
has a and b for its endpoints. The interval is open if it consists only of the 
internal points, closed, if of all the points. We shall call length of an interval 
the length of a principal diagonal. It is convenient to define a stretch to be 
either an open interval or the limiting case of ari open interval when one or 
more of the inequalities between the coordinates of a and b are replaced by 
equalities. Thus in one dimension a stretch would be either an open interval 
or a point ; in two dimensions it would be an open interval, or an open side of 
an interval, or a point, etc. 

When distinction is necessary, we use the symbol t to denote a point on the 
straight line. 

Definition of a function. A quantity y is said to be a function of #, in an 
interval (a, 6), if to each x of that interval corresponds a single value y. 

We use the symbol f(x) to denote a function of x. 

A function is said to be bounded if the set of numbers consisting of all its 
values is bounded. 

If corresponding to each point x we are given a succession of numbers 
/i (#)> /2(#)> > these may be said to define a succession oj functions. 

The upper bound K(x) of the numbers corresponding to the point x 
define a new function, which we call the upper bounding function of 
the succession of functions. 

Similarly we define the lower bounding function. 

The upper limit U(x] of the numbers /i (#),/ 2 (x\ ... corresponding 
to the point x defines a new function, which we call the upper function 
of the succession of functions. 

Similarly we define the lower function. 

The succession of functions is called a sequence^ if its upper and lower 
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functions are identical. They are then called the limiting function of 
the sequence. 

The succession of functions is said to be a monotone ascending 
sequence if the numbers corresponding to each x form an ascending 
sequence; it is said to be monotone descending if they form a monotone 
descending sequence. In either case the succession of functions is 
called a monotone sequence of functions. 

Given any succession of functions, the upper bounding function K T (x) 
of the succession obtained by leaving out the r first functions, generates 
as r increases a monotone descending sequence which converges to the 
upper function U(x), and the corresponding monotone ascending se- 
quence of the lower bounding functions, converges to the lower function. 

We have thus again reduced the consideration of all successions of 
functions to that of monotone sequences of functions, 

In the case of monotone sequences of functions one bounding function 
is the first function, the other is the limiting function. 

The convergence of a sequence of functions is said to be bounded if 
the bounding functions are bounded. The functions of the sequence 
are then said to be uniformly bounded. 

The convergence of a sequence of functions f n (x) to a limiting func- 
tion J- (x) in a closed interval is said to be unifot^m if, given any positive 
number e, an index N independent of x can be found such that, for all 
n from and after N, 

I fn (#) /(#) I < e for all x. 

It is uniform in an open interval if uniform in every closed com- 
ponent interval. (See Appendix, 1, p. 44, last 18 lines and seq.) 

3. Limits of a ftinction at a point. The upper and lower 
bounds of a set of numbers consisting of all the values of a function in 
an interval are called the upper and lower bounds of the function in 
that interval. Between them lie the bounds of the function in any 
interval interior to that interval. 

Let #o be any point interior to the interval of definition (a, V). Let 
Wi 9 Wt, ', w ry ... be any succession of intervals having # as internal 
point and whose lengths converge to zero, each interval being contained 
in the preceding. Let M rj m r denote respectively the upper and lower 
bounds of the values of the function in w r , excluding the point X Q . 
As r increases they form two monotone sequences of numbers and their 
limits, U and L respectively, are called the upper and the lower limits 
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of the function at the point # - These limits are independent of the 
choice of the succession of intervals*. 

For consider two successions of intervals w l9 w 2 , ... and w^ w 2 ' 9 ; 
let the corresponding limits be 7, L and 7', L'. 

There cannot be more than a finite number of intervals of the second 
succession not interior to w r . Since r is arbitrary U' 9 L' therefore lie 
between U and L. 

But, reversing the roles of the two successions, U, L lie between U',L'. 
Hence U=U',L = L'. 

If in the definition of upper and lower limits at a point # instead of 
intervals containing the point # , we consider intervals (open or closed) 
having # for a corner-point and as before each contained in the pre- 
ceding and with length decreasing to zero this defines corresponding 
to each quadrant t (open or closed) at # a unique pair of upper and 
lower limits (or limits of approach) in that (open or closed) quadrant. 

In the case of an internal point of the interval of definition the upper 
and lower limits at the point are respectively equal to the greatest and to 
the least of the upper and lower limits in the various closed quadrants 
at the point. We may use this to define the upper and lower limits 
at every point of the closed interval of definition. 

We thus have, in all cases, corresponding to each point x of the 
interval of definition, three numbers, the value of the function and its 
upper and lower limits. 

It is obvious that the greatest and the least { of these three numbers 
are respectively the limits of the upper and lower bounds of the function 
in any succession of intervals of lengths decreasing to zero, the point x 
being internal to all of them (the value at x is not excluded). If the 

* Also each interval need not lie in the preceding provided they ultimately shrink 
up to XQ. For let u\ be the smallest interval containing all those of the succession, 
u 2 the smallest interval containing all except w\, etc. Then u l9 w 2 , ... are each 
inside the preceding and shrink up to X Q . Again if v l is w l , v 2 the largest interval 
inside w 2 which has no points outside wi , ... , v n the largest interval in w n having no 
points outside tv~i> then v\> v%, ... are a succession of intervals each inside the pre 
ceding and shrinking up to # . Also clearly 

^n^n^n- 

Hence the limits for w n lie between the corresponding limits for u n and v n which 
coincide. 

t By quadrant at a point we mean, in one dimension, one or other of the two sides 
of the point ; in n dimensions, an angle determined by n parallels to the axes through 
the point. 

J They are sometimes called the maximum and minimum limits and their 
difference is sometimes called the jump of the function at the point x. 
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value at the point is the greatest, it is also the limit of the upper bounds 
of the function in any succession of closed intervals which have x as 
corner-point, and whose lengths decrease to zero. In that case the 
function is said to be upper semicontinuous at the point x. Similarly, if 
the value of the function is the least of the three numbers, the function 
is said to be lower semicontinuous at the point. 

Similarly we may define upper and lower semi continuity in a closed 
or open quadrant at a point. 

If a function is both upper and lower semicontinuous at a point and 
its value there is finite, it is said to be continuous* at the point. Other- 
wise the function is discontinuous at the point. 

4. Semicontinuity and the theorem of bounds. A function 
is said to be upper semicontinuous in an interval if it is upper semi- 
continuous at every point of the interval. We shall call it a U-f unction. 

A function is said to be lower semicontinuous in an interval if it is 
lower semicontinuous at every point of the interval. We shall call it an 
L-function. 

In either case it is said to be semicontinuous in the interval. A function 
which is both an L and a U and assumes only finite values is said to 
be continuous. 

e-definition of semicontinuity at a point. A function f (x) is said to 
be upper semicontinuous at the point # if, given any positive quantity e, 
there is an interval having # as middle point throughout which if /(# ) 
is finite /,/ N ^ /./ N , ^ 

/(aO^/W + *i I 

while, if /O ) is - QO , \ ( Z7). 

/(*)<-!/ ) 

A function /O) is said to be lower semicontinuous at the point # if, 
given any positive quantity e, there is an interval having X Q as middle 
point, throughout which, if /O<>) is finite, 



while, if /Oo) is + oo, 

If /Oo) is -f oo, then/O) is certainly upper semicontinuous at # ; 
if /Oo) is -oo , then/O) * s certainly lower semicontinuous at # . 

THEOREM. An ^-function assumes its lower bound in every closed 
interval ; a JT-function, its upper bound. 

Divide the given interval into two equal parts. If m is the lower 
bound of our //-function in the given closed interval, it is also its lower 

* See Appendix, 1. 
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bound in at least one of these closed subintervals. Let W l be the first 
having this property. Again divide Wi into two equal parts, and let W z 
be the first of these closed subintervals of Wi in which m is again the 
lower bound. And so on. 
The succession of intervals 

w w w 

y r 1) W 2> > W ni 

consists of closed intervals, each contained in the preceding, and whose 
lengths decrease to zero. There is exactly one point common to all of 
them. The value of our //-function at that point is therefore the limit 
of its lower bounds in the succession of intervals, that is to say m. Q.E.D. 
Similarly, we may prove the corresponding theorem for {/-functions. 

The theorem of bounds. 

If fi (#), / 2 (#), . . . , is a monotone ascending sequence of functions 
having /(#) as limiting function ; if u n and l n are respectively the upper 
and the lower bounds of f n (%) in a fixed closed interval, u and / those 
of J (x) in the same interval, then 

lim u n = u while Km l n ^ /. 

Moreover, if the functions are all Z-functions, then 

lim 4 = / 

It is obvious that if /i is never greater than/ 2 , the same is true of 
their bounds. Hence 



Therefore lim u n < u ; lim l n ^ /. 

But if A is any quantity less than u, there are points x such that 
y (x) > A. At any such point #, we have, since f n (#) converges to/(#), 
Sn (^) > A from and after a certain /^(#). Therefore, a fortiori, 

\\mu n > A y 
or, since A was any quantity less than u } lim u n ^ u. 

Therefore lim u n = u, while lim l n < I. 

In the case in which the functions f n are Z-functions, we can find a 
point x % where f n assumes its lower bound. Let x' be any limiting 
point of the # M , and let B be any quantity less than /(#'). Then 



from and after a certain f N <. There is therefore an interval surrounding x' 
throughout which, since f N > is an i-function,/^(^) is greater than B. 
In that same interval, by monotony, 
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from and after f N >. In this interval there are an infinite number of the 
points x n with indices greater than N'. Therefore, if N" is the first of 
these, then 



Therefore, a fortiori, 

lim l n > j&. 

Since B was any number less than /(#') 



and, a fortiori, 

/ ^ lim l n . 



CHAPTEE II 

THE GENERATION OP FUNCTIONS 

1. The simple functions. The simplest functions are the con- 
stants ; the value of y is the same for all x. 

The next simplest functions are the functions constant in stretches, 
whose interval of definition is the sum of a finite number of stretches 
inside each of which the function is a finite constant. By a stretch we 
mean, as explained on p. 4, an open interval or a kind of limiting case 
of an open interval, such as a point. 

A function constant in stretches is not in general semicontinuous. 

For example, the function defined in the interval (0, 1), whose value in the 
open interval (0, 1/2) is 0, whose value at the point 1/2 is 1/2, whose value in 
the open interval (1/2, 1) is 1, is not semicontinuous at the point 1/2. 

A function constant in stretches will certainly be lower semicon- 
tinuous at every point of its interval of definition if its value in every 
stretch which is not an interval is equal to the least of the values in che 
neighbouring intervals. It is then called a simple L-function. 

Similarly, we call simple U-function a function constant in stretches 
whose value in every stretch which is not an interval is the greatest of 
the values in the neighbouring intervals. 

These two types of simple functions have the following properties: 
(i) The sum of two functions of the same type is of that type, 
(ii) The function equal to the greater of two functions of the same 
type, and the function equal to the smaller of two functions of the same 
type, at each point, are of that type. 
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(iii) Change of sign transfers each type to the twin type. 
These properties we shall refer to as the three fundamental properties 
of class. 

2. The generation of general semicontinuous functions 
by monotone sequences of simple functions. 

THEOREM. Any Z-function bounded below is expressible as the limit 
of a monotone ascending sequence of simple -functions and also as the 
limit of such a sequence of simple ?7-functions. 

Let/(#) be the given ^-function, defined in the interval (a, 6). Let 
m be its lower bound. 

We divide (a, fy into two equal parts and we call m\, rn!\ the lower 
bounds of f(%) in each of these parts, the common boundary points 
being taken to belong to both. 

We again bisect each of the parts. 

(In the case of several variables we bisect in turn the range of each 
of them.) 

Let 7w' 2 , 7ra" 2 , m'" 2 , rn"\, be the bounds so obtained, and so on. 

If at any stage, the nth say, one of these numbers be infinite, we 
replace it by the greatest of all the preceding plus n. In that case/(#) 
would have to be infinite (+ <x> ) in the whole of the corresponding interval. 

Let a (#), 6 (#) be the constant m. 

Let a l (#), &! (#) be respectively the simple ^-function and the simple 
{/-function which are equal to m\ in the first half of (a, 6) and to m\ in 
the second half, their values at the common boundary points* being of 
course respectively the smallest and the largest of these two numbers. 

Let a a (#), 2 (#) be respectively the simple jL-function and the simple 
?7-function equal to m'^ in the first quarter of (a, b\ to ra" 2 in the second, 
and so on. 

The two sequences of functions, 

0oO)> 0i 0*0, (ff)f-, 
*o(*0> J iO*0> &0*)f-> 

are mono tone ascending. The values of their limiting function atanypoint 
x are in both cases equal to the limits of the lower bounds of/(#) in one or 
more successions of closed intervals each contained in the preceding and 
whose lengths tend to zero, and such that x is common to all of them. 

Since f(x) is semicontinuous the limiting functions therefore both 
coincide with/(#). Q.E.D. 

Similarly we can establish the corresponding 
* At which alone they differ. 
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THEOREM. Any ?7-function bounded above is expressible as the limit 
of a monotone descending sequence of simple ^/-functions, and also as 
the limit of such a sequence of simple ^-functions. 

The converse of these theorems is not true. Monotone sequences of 
simple functions do not in general define semicontinuous functions. 
It is, however, easy to show that monotone ascending sequences of simple 
//-functions always define //-functions, while monotone descending se- 
quences of simple {/-functions always define J7-functions. More generally, 
we have 

THEOREM. The limiting function of a monotone ascending sequence 
of //-functions is an /^-function. 

I<et/ w (#) be the generic function of the sequence, and /(#) the 
limiting function. Since / is never less than f n , the same is true of their 
lower bounds in any interval and consequently of their lower limits at 
any point. Let / be the lower limit of/(# ) at the point #<> Since / is 
semicontinuous, f n (# ) is smaller than or equal to the lower limit of f n 
at #o- Therefore, a fortiori, 

/nOO^- 

This is true for all n. Therefore 

/Oo)^/. 
Similarly we can prove the corresponding 

THEOREM. The limit of a monotone descending sequence of {/-functions 
is itself a 7-f unction. 

The two types of semicontinuous functions are easily seen to possess 
the three fundamental properties of class. 

i. The sum of two functions of the same type is of that type. 

If / and g are two Z-functions bounded below they are the limits of two 
monotone sequences of simple i-functions 

/I) /2> > <7l> ffty > 

their sum is therefore the limit of the monotone ascending sequence 

/I +01 1 /2+02> v 

of simple Z-functions, i.e. an i-function*. 

If / and g are not bounded below, every point, where neither assumes the 
value - oo , is internal to an interval where both are bounded below. 

At a point where one assumes this value, the other being different from + oo , 
the sum assumes the value - oo , and is consequently lower semicontinuous. 

At a point where one function assumes the value - cc , and the other the 
value 4- oo , the sum is not defined. 

Similarly we prove the theorem for {7-functions. 

* The same reasoning establishes the property for any type of functions defined 
by monotone sequences of functions belonging to a type which has the property. 
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ii. The function which is the greater of two functions of the same type is 
of that type; so is the function which is the lesser of two functions of the 
same type. 

Let/ and g be two L-f unctions bounded below, h the function which is equal 
to the greater (or to the smaller) of the two at each point. / and g are the 
limits of monotone ascending sequences of simple Z-functions 



At each point, h is the limit of the monotone ascending sequence of simple 
Z-functions 

AI, #2> > ^m * 

each of which is equal to the greater (or the smaller) of the two corresponding 
functions at each point, h is therefore an Z-function. 

Now let /and g be unbounded below. 

Every point where neither is equal to - oo is internal to an interval in which 
the above holds. 

A point where / is not oo , is internal to an interval where / is greater than 
a finite number m. The greater of /and g is not affected if we replace by m all 
the values of g in that open interval which are less than m ; neither does this 
affect the lower semicontinuity of g. 

In the remaining cases h is obviously lower semicontinuous. 

Similarly the theorem is proved for {/-functions. 

iii. Change of sign transfers a type to the twin type. 
If / is the limit of a monotone ascending sequence of simple Z-functions 
/ n then -/is the limit of the monotone sequence of simple (7-functions -/ n . 
At a point where /is oo , / is + oo . 

These properties are also easy to establish independently. The method 
adopted has the advantage of being applicable to a number of other 
theorems. 

We have seen that all bounded semicontinuous functions are ex- 
pressible as the limits of monotone sequences of simple functions. 

We shall next show that all functions it has been found possible to 
define up to this date are expressible as the limits of a system of mono- 
tone sequences of these functions. 

3. The generation of new functions. Monotone sequences 
of semicontinuous functions fall into four classes. Two of these have 
been already seen to define semicontinuous functions, namely ascending 
sequences of L- and descending sequences of U- functions. 

The remaining two classes usually define functions which are not 
semicontinuous. 
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DEFINITION. The limit of a monotone descending sequence of L- 
functions is called an UL-Junction. That of a monotone ascending 
sequence of ^/-functions is called a L U-function. 

The prefix 7 to the name of a function denotes the limit of a descend- 
ing sequence of functions of that name. The prefix L to the name of 
a function denotes the limit of an ascending sequence of functions of 
that name. According to this nomenclature, 



THEOREM. An Z-function is both a L 7and an UL. So is a 7-function. 

We know already that an L is a L U (p. 1 0). It is also an UL, because 
a sequence of functions each equal to the following is a particular case 
of a monotone descending sequence. 

There are functions which are both LLT and UL without being either 
L or U, e.g. the function constant in stretches of p. 9. There are also 
functions which are LU's without being UL's. 

The two types of functions possess the three fundamental properties of 
class. (See footnote, p. 11.) 

Monotone sequences of functions of one of these types again fall into 
four classes. Their limiting functions are, according to our nomencla- 
ture, LLU, ULU, LUL, UUL. It is easy to show that only two of 
these are new types of functions. 

Let /! ^/ 2 <$ ... --/ be any monotone ascending sequence of LU- 
functions, and /their limiting function. 
/! is the limit of an ascending sequence 



of ^-functions. f 2 is the limit of an ascending sequence 

J 21 ^ / 22 ^ -*V2 

of 27- functions. Since f 2 ^fi, it is also the limit of the monotone 
ascending sequence 

/21 ^/22 ^/23 ^ -*"./2 

of U functions such that/ 2>r is the greater of /i, r and f\ r at every point. 
Similarly / 3 is the limit of a monotone ascending sequence 



of U- functions, such that/ 3>r 
Proceeding in this way, we get 
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The monotone ascending sequence 

/ii </< 

has all its terms, and therefore its limit also, less than or equal to f. 
On the other hand, each of its terms from the rth onwards is greater 
than or equal to the corresponding term of the sequence which has for 
limit f r . It follows that 

A </<-/, 

and since the functions are all {/-functions, this proves that f is a 
J7-function, i.e. LLU^LU. And similarly UUL = UL. 

THEOREM. A J^i7-function is both an ULU and a LUL. So is 
an UL. 

A LU is obviously an ULU. It is a LUL being an L-U, i.e. an 
L- UL, since a U is an UL. 

The three fundamental properties of class hold for the two types. 

It is clear that we can go on defining functions in this way ad infinitum. 
At each stage we have four kinds of monotone sequences, and only two 
of these define new types of functions. Each type of function is a 
particular case of both types of the next stage. At each stage the three 
fundamental properties of class hold for the two types. 

For the sake of brevity, we call U n and L n the two types of the nth 
stage, n being the number of sequences necessary to generate either, 
starting with simple functions. 

Two new types of functions may then be obtained as follows. Let 
fiy f 99 be a monotone sequence such that/i belongs to one of the 
types of the first stage, / 2 to one of the second stage, and so on. Its 
limiting function will in general belong to none of the previous types. 
The two types thus defined we call CT W and L M ; monotone sequences of 
these give again two more general types. And so on. 

4. Functions defined by other methods. For defining a 
function in a given interval, the only means at our disposal are the 
operations of arithmetic and that of passage to the limit applied to 
known functions, such as the variables x and constants. This may be 
further complicated by choosing different laws in different parts of the 
fundamental interval. As we are using the operation of passage to the 
limit, we may always suppose these parts to consist of a finite number 
of stretches. 

The operations of arithmetic and of passage to the limit are called 
analytic operations. A function is said to be representable analytically, 
or to be capable of an analytic expression, if its value at each point of 
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its interval of definition may be obtained by means of the same analytic 
operations on the variables x and on constants. When considering 
analytic operations, we can leave out those of subtraction and division, 
as the former may be replaced by multiplication by a constant (-1) and 
addition, the latter by a power series. 

THEOREM. Analytic operations performed on functions defined by a 
system of monotone sequences of simple functions lead to functions of 
the same kind. 

(a) The operation of passage to the limit merely involves expressing 
the function as the limit of a sequence of functions already defined. 
Let these be 

Jl9 J2) 

The monotone ascending sequence 

ffu #2, , 

where #i=/i, and g n is the greater of f n and g n - l9 by property ii 
consists of functions of the same type as the former sequence. Its limit 
is the upper bounding function of that sequence, and belongs at most to 
the next stage. The same is true of the upper bounding functions of 
the sequences obtained by leaving out the r first functions /. These 
upper bounding functions form a monotone sequence whose limit is the 
required function. This proves our theorem for the operation of passage 
to the limit. 

(6) If /is a function obtainable by monotone sequences, the same is 
true of its product by a function constant in stretches. Its product 
by any other function obtainable by monotone sequences may then be 
obtained by operations of passage to the limit. 

(c) The operation of addition has already been seen not to affect 
a type. Q.E.D. 

Since the variables x and the constants already belong to our set of 
functions, the same is therefore true of functions representable an- 
alytically. The same is true of functions having different analytical 
expressions in different stretches and of the limits of systems of sequences 
of such functions. 

Other functions, theoretically existent, cannot be defined by the means 
at our disposal and do not occur in analysis. 
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CHAPTER III 

MONOTONE FUNCTIONS 

1. Monotone functions of one variable. A function of one 
variable is said to be monotone increasing in its interval of definition if, 
as t increases, it never decreases, monotone decreasing if it never in- 
creases. 

In either case it is a monotone function of the variable t. A constant 
is obviously a monotone function, and the only monotone function of 
both types. 

Like functions constant in stretches, monotone functions are not 
in general semicontinuous. A monotone ascending function is however 
easily seen to be upper semicontinuous on the left and lower semi- 
continuous on the right at every point. 

A monotone function of one variable has unique limits on either side 
at each point. 

It is sufficient to prove this for monotone increasing functions, and 
for the left-hand side. 

Let t be any point of the interval, and t l9 2 , ..., t nj ... a monotone 
ascending sequence of numbers converging to # And let /() be the 
given function. 

The sequence of values 

/(O, /CO* ->/(O> - 

is monotone ascending. We denote its limit by /( - 0). This limit is 
independent of the choice of the sequence. 

For suppose another sequence give a different limit ; with the points 
of both sequences we could form a mixed sequence, still monotone 
ascending, which would not give a unique limit. 

Now/(^) is the lower bound of J () in the open interval (^ , # )>/(O 
in ( 2 , <>), an d so on - /(*o - 0) is thus the limit of the lower bounds on 
the left, that is, the lower limit on the left. And as./ (t - 0) is greater 
than all the values of/ at points preceding t , it is not less than the 
upper limit on the left. This proves our statement. 

2. Monotone functions of two variables. Given a function 
of two variables g (x, y) we call simple increment the difference 
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when neither h nor k is negative ; we call double increment the expression* 



when h and k are positive. The double increment is said to be taken 
over the interval whose endpoints are (x, y\ (x + h, y + K). It is easy 
to verify that the double increment possesses the following additive 
property : 

If we divide a given interval into subintervals, the sum of the double 
increments of g (x, y) over these subintervals is the double increment 
over the total interval. 

x v ij 3 # 2 y 3 



2/2 



9 ( 
9 ( 



) - 9 toi) - 

- 9 (#syi) ~ 9 *> 

- 9 (#2^2) - 



9 



^ + ^ 
= ^ (^ys) - 9 (^yO - f 

A function of two variables is said to be monotone increasing in Jits 
interval of definition, if its simple and its doublet increments are 
never negative. It is said to be monotone decreasing if these increments 
are never positive. 

* Or, "increment with respect to y of the increment with respect to #." 
f When only the simple increments are never negative, the function is sometimes 
called monotone increasing with respect to each variable separately. The functions 
defined in the text are sometimes called " entirely " monotone. If each of the three 
increments g (x + fc, y) - g (x, y), g(x,y + K)-g(x,y), and the double increment 
have a constant sign, but this sign is not the same for the three increments, then 
the function is " pseudo-monotone." 

T. 2 
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For these monotone functions of two variables we have the following: 
THEOREM*. A monotone function has a unique limit of approach in 

each open quadrant at every point. 

We remark that an interval is determined when we are given any 

two opposite corner-points (or "diagonal" points) not necessarily 

endpoints. Let us denote by 



the interval thus determined by P and Q, and by 

*[p,Q\ 

the double increment corresponding to the endpoints of [P, Q]. Let us 
suppose our function monotone increasing. It follows from our definition 
of such a function and from the additive property of the double incre- 
ment that if Q lie in [0, P], then 



When P describes a sequence of points 

P P P -*~ O 

*!> -*2> "'I -* ...-*- IS 9 

such that P n always lies inside [0, P w _i], and tends to 0, the double 
increments 

A [0, P n ] 

form a monotone sequence and therefore have a unique limit. 

This limit is independent of the sequence of points, provided they 
belong to the same open quadrant as the preceding sequence. For 
suppose another sequence give a different limit; with the points of 
both sequences we could form a mixed sequence with the same property 
as above (P n lying inside [0, P n -i]), which would not give a unique 
limit. The double increment thus has a unique limit of approach in 
each open quadrant. Since it consists of four terms, one of which 
remains constant and two of which have unique limits by the one- 
dimensional theorem, its fourth term also has a unique limit. 

It follows immediately that this is the unique limit of approach of 
g (#, y) in that open quadrant at 0. Q.E.D. 

3. Monotone functions of n variables. Similarly to our 
definitions in the case of two variables, we may define simple, double, . . . , 
n'ple increments of a function of the ensemble of w variables, corresponding 
to non-negative increments of these variables. 

A function of the ensemble of n variables will be called monotone 
increasing if all these increments are non-negative, and monotone 
decreasing if none of them are positive. 

* This ia equally true (by the same argument) of a pseudo-monotone function. 
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We then have the theorem, proved in exactly the same manner : 
A monotone function has a unique limit of approach in each open 
juadrant at every point*. 

4. Total increment of a monotone function over a 
stretch. Given a monotone function of n variables, and an open interval 
nside its interval of definition, the n'ple increments over closed intervals 
jontained in it and tending to it, have a unique limit which is also their 
ipper bound. This limit is called the total increment over the open 
interval. 

A stretch which is not an interval is the limit of open intervals 
jontaining it. We call total increment over such a stretch the limit of 
the total increments corresponding to such intervals. This limit is also 
their lower bound. 

In order to make the matter clear, let us consider the two-dimensional 
sase. 

The total increment over the open interval whose endpoints are #, y 
will be the expression 

-0; y + k-ty-g (x + h-Q; y + 0) 

0) 

when #O + 0; y + 0), #O + 0; y-0), #(>-0; y + 0), flr(a?-0; y-0) 
lenote respectively the unique limits of g (x, y] in the open (+, +), 
>, -), (-, +), (-, -) quadrants at x, y. 
The only other kinds of stretches are points and open sides of 



intervals. The total increment over a point x, y will __ f_ 
be the expression 



_j_ 



The total increment over the stretch x, y to x + Ji, y will be 






3ind the total increment over the stretch x,yiox,y + 

;-0)-gr(^ + Oj y + 0) 



* As before, it holds equally for pseudo-monotone functions. 

22 
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It is convenient to think of the symbols x - 0, y - etc. as representing 
actual points and our stretches as 
ordinary closed intervals with the 
corresponding endpoints. The total 
increment over a stretch is then iden- 
tical in form with the double incre- 
ment. 

The additive property is clearly 
independent of the actual geometrical existence of the points of division. 

It follows that if we divide up a stretch into stretches, the total incre- 
ment over the given stretch is equal to the sum of the corresponding total 
increments. 

5. Integration of functions constant in stretches with 
respect to a monotone increasing function. Given any stretch, 
we define the integral over that stretch of the constant unity as the 
total increment of the given monotone increasing function over that 
stretch. 

The integral over that stretch of a function which has there a constant 
value C is to be the product of this value into the total increment. 

The integral over an open interval (a, b) of a function constant in 
stretches there defined is to be the sum of its integrals over the stretches 
of the open interval (a, b) in which it is constant. 

We use the symbol 



i 

J 



to denote the integral over the open interval (a, b} of the function /(#) 
with respect to the monotone increasing function g (x). The function 
to be integrated is called the integrand, the function with respect to 
which we integrate the integrator. 

The integral over a stretch is defined just in the same way as the 
integral over an open interval, and is always expressible as such an 
integral possibly in a space of less dimensions. 

The integrals of functions constant in stretches have the following 
obvious properties, which we shall call the fundamental properties of 
integration. 

(I) If C is any constant, 
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(II) The integral of the sum of two functions is equal to the sum 
of their integrals 



f 

J a 



(III) If /i is greater than or equal to/ 2 throughout (a, i), then 

f 6 f b 

fidg> f^dg. 

J a J a 

(IV) If an interval be divided up in any manner into stretches the 
integral over that interval is the sum of the integrals over the partial 
stretches. This is really contained in (II) : take/i =/in a certain stretch 
and zero 'outside, / 2 = where /i =/, and / 2 ^y where yi = 0. 

If we divide up our interval at a point we have in one dimension 



a, o, 

while in two dimensions we have 












fZtVa p-2V-2 faVs paVz f^sVs 

I fdg=\ +/ +1 +J 

J ac,i/i JxiVt JxiVt Jx%y l Jx^y^ 

, y* + 0) - flr fa #2 - 0)] 



x, 



-g (x, y* - 0)] 



y) <* ( + 0, y) - flr (ar 2 - 0, y)] 



+ 0, y) - (*t - 0, 



i.e. the sum of four two-dimensional integrals, four one-dimensional 
integrals and one, so to speak, 0-dimensional integral. 
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CHAPTER IV 

THE INTEGRATION OF FUNCTIONS 

1. Methods of the theory of integration. The theory of 
integration arose from the problem of finding the area of plane curves. 
This led at once to the consideration of functions constant in stretches. 

The original method of evaluating areas, a method known to the 
Greeks, consisted in attempting to construct a system of abutting 
rectangles such that the boundary of the area covered by them should 
approximate to the given curve. The problem then reduced to that of 
the area of rectangles. 




In the case of a closed curve consisting of the graph 

y=/0) 

in (a, 6), of the rectilinear segments x = a and x = b, and the axis of x, 
it is clearly simplest to take the rectangles to have sides parallel to the 
axes, 

This is equivalent to replacing /(#) by a function constant in stretches. 
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The method we shall proceed to develop is a natural extension of 
the above. We have defined integration with respect to a monotone 
increasing function for functions constant in stretches ; in the simplest 
case, in one dimension and when the integrator is the variable itself, the 
integral of a function constant in stretches f(t\ 



L 



is the area of the closed curve obtained as stated above. We are there- 
fore led to define, by successive approximations, the integral of a function 
which is the limit of a function constant in stretches; functions for 
which this definition proves valid will form the next class of integrable 
functions and can be used in their turn to approximate more general 
functions and to define their integrals ; and so on. We have only to 
prove that at each stage the integrals of the functions by which we 
approximate tend to a unique limit. Such is indeed the case. 

Historically the functions whose integrals with respect to a monotone 
increasing function were first defined were continuous. To these we easily 
extend integration. 

THEOREM. If an ascending sequence of simple Z-functions and a descend- 
ing sequence of simple {/-functions have the same limiting function, the limit 
of their integrals is the same. 

We suppose all the functions defined in the closed interval (a, 6). The 
theorem is then an immediate consequence of the theorem of bounds. 

The differences between corresponding functions form a monotone descend- 
ing sequence of simple {/-functions 

0i (a?), 02 (#)> 

having the limit zero. By the theorem of bounds their upper bounds u n also 
have the limit zero. It follows from property (III) of p. 21 that 



f b c n (x).dff(*)<U. ( b dg(x) + 0. 

J a J a 



The theorem then follows by property (II) of the same page. 

DEFINITION. Given any continuous function we can always construct a 
monotone ascending sequence of simple Z- functions and a monotone descend- 
ing sequence of simple {/-functions of which it is the limit. The limit of the 
integrals is, by the above theorem, independent of the choice of these sequences. 
(Given two pais of sequences, we need only compare the {/-sequence of one 
pair with the Z-sequence of the other.) This limit is defined to be the integral 
of the given continuous function. 

We have thus defined the integral of a continuous function with respect to 
a monotone increasing function. Such an integral is called a Stidtjes integral. 
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Stieltjes, however, only considered the case of one variable, whereas the method 
of monotone sequences is independent of the number of variables concerned. 
When the integrator is a product of these variables*, our definition of integral 
will be found to reduce to that of multiple integral such as employed for very 
special types of functions by Cauchy and Riemann. 

2. Darboux's theorem. A modification of the method of finding 
areas is the following : we construct a system of abutting rectangles all 
internal to the given closed curve; the upper bound of the areas cor- 
responding to all such systems is then a lower evaluation for the 
required area ; similarly we construct a system of abutting rectangles 
containing the given curve ; the lower bound of such areas is then an 
upper evaluation. 

These considerations led Riemann to frame his definition of integration. 
Let/(#) be any function defined in (a, b) and bounded in that interval. 
It follows from property (III) of p, 21 that the upper bound of the 
integrals of the functions constant in stretches which are nowhere 
greater than/(#) is less than or equal to the lower bound of those which 
are nowhere less than/(#). If that property is to be maintained when 
we extend the definition of integration to/(#), the integral of /(#) will 
have to lie between these bounds. We have thus got a lower evaluation 
and an upper evaluation for the integral of /(#). When these are 
equal they give a definition of the integral of /(#). 

We can also get (less good) evaluations by considering a particular 
set of functions constant in stretches. It is not unnatural to restrict 
ourselves to simple functions. For the purpose of calculation the 
following method is convenient: we divide up the interval (a, 6) in 
any manner into a finite number of stretches; the simple Z-function, 
constant in these stretches, whose value in each open interval of 
constancy is the lower bound of f(x) in the corresponding closed 
interval, is clearly nowhere greater than /(#) ; let s be its integral. 
The upper bound of all such numbers s we shall call Darboux's lower 
evaluation of the integral of f(x) with respect to g(x). Similarly the 
simple {/-function obtained by doing the same with the upper bounds 
of/(#) is nowhere less than/(#); let S be its integral. The lower 
bound of all such numbers S we shall call Darboux's upper evaluation 
of the integral. 

When these two bounds are equal they give Riemann's definition of 
the integral of f(x)\ this definition is however quite insufficient for 

* The total increment of the integrator over any stretch is then the area, or 
volume or etc. of that stretch. 
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our purposes; in fact, unless the integrator is continuous, Darboux's 
evaluations do not even coincide in the case of simple functions. 

Given a subdivision of the interval (a, 6) we shall say of another 
subdivision that it is consecutive to it, if it is got by dividing up the 
stretches of the first subdivision. 

The simple .//-function corresponding to the consecutive subdivision 
is obviously nowhere less than the former one. Corresponding to a 
system of consecutive subdivisions we thus have a monotone ascending 
sequence of simple Z-functions. Darboux was able to prove that, in the 
case of a continuous integrator, the integrals of this sequence tend to 
his lower evaluation^ provided the length of the longest stretch of the 
subdivision tends to zero. This theorem is equally true when the 
integrator is not assumed to be continuous*. 

For our purpose it is sufficient to prove Darboux's theorem in the 
case where f(x) is an Z-f unction. 

Given any function constant in stretches, a simple Z-function and a 
simple C/ r -function are uniquely determined coinciding with it in those 
stretches of constancy which are open intervals. We shall call them 
the related simple Z- and ^/-functions. 

If /(#) is an Z-function bounded below (as we are only concerned 
with the lower evaluation, / need not be bounded above) the simple 
Z-f unctions of Darboux's theorem tend to /, and so do also their 
related simple U-i unctions (p. 10). We have only to prove the following 
lemma. 

LEMMA. If two monotone ascending sequences of simple Z-functions 
and also the related simple //-functions all have the same limiting 
function, then the integrals of the simple Z-functions of the two 
sequences have the same limit. 

Let a n (#), b n (x) be the generic terms of the two sequences of simple 
Z-functions, a n ' (x\ b n ' (x) the related simple ^/-functions. 

Let/(#) be the limiting function. 

Suppose all these functions defined in the closed interval (a, b). 

Let b N (x) be any one of the b n (x}\ let d be any one of the open 
intervals in which it is constant and D the interval got by closing d. 

* A similar proposition holds for the upper evaluation. 

As a matter of fact both follow from the theorems of this chapter. For the limit 
of the given ascending sequence of simple L-functions is at any point the minimum 
limit at the point. Hence it is sufficient to prove, as we do further on, that if two 
monotone ascending sequences of simple It-functions have the same limiting 
function, then the limits of their integrals coincide. 
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In D,f(x) is not less than by and its lower bound not less than the 
lower bound of b^ which coincides with the upper bound of b Ny being 
the common constant value in d. 

By the theorem of bounds applied to the first sequence, if m denote 
any number smaller than the lower bound of /(#) in D, we can find 
an no from and after which, in J9, the lower bound of a n (#) is greater 
than or equal to m. Since we may choose for m the upper bound of 
b N in D, minus e y we have, a fortiori, throughout D, 



for all n greater than n . Corresponding to each D y we have a similar 
inequality. 

If n t denote the greatest of the corresponding w 's, we have, through- 
out (a, 6), 

# n (#) > b N (x) - e 

for all n greater than n\. 

By properties (I) and (II), remembering that e is arbitrary, we deduce, 
passing to the limit 

rb fb 

lim / a n (x) dg (x) > lim / b n (x) dg (x). 

n=oo J a n=co Jd 

But, reversing the rdles of the sequences, we get similarly, 

rt> r b 

lim / a n (x) dg (x) ^ lim I b n (x)dg(x). 

n=oo J a n=oo J a 

f b r b 

lim / a n (x) dg (x) = lim / b n (x)dg(x). Q.E.D. 

n=oo J a n = oo J a 

COROLLARY I. The above lemma also holds for integrals over a stretch. 
(For an integral over a stretch which is not an open interval is expressible 
as an integral over an open interval of a space of less dimensions.) 

COROLLARY II. If the limiting function is a simple i-function the limit of 
the integrals is the integral of the limiting function. 

Case 1. /is a constant. We take for one of our sequences the repetition of 
the function itself. 

Case 2. / is any simple function. We divide up the interval into the stretches 
where/ is constant. In each of these, by case 1, the limit of the integrals is 
equal to the integral of the limiting function. By property (IV), p. 21, the 
proposition follows by addition. 

THEOREM. (Darboux's theorem for an j^-function.) Darboux's lower 
evaluation of the integral of an X-function bounded below is the unique 



Hence 
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limit of the numbers s corresponding to any system of consecutive 
subdivisions of (a, 6) when the length of the longest stretch of the 
subdivision tends to zero. 

Let/,, be the simple Z-function corresponding to the nth subdivision 
of (a, b\ By the method employed to prove the theorem of p. 10, 
/ n , and also the related simple ^/-function //, tend to the given 
i-function /. Now consider any two systems of consecutive sub- 
divisions. The corresponding two sequences of simple Z-functions 
fulfil the conditions of our lemma, and therefore the two monotone 
ascending sequences of numbers s have the same limit, which is their 
common upper bound. This limit is therefore unique and is the upper 
bound of all the numbers s. 

3. The integration of semicontinuous functions. The 

preceding theorem enables us to define integration for any Z-function 
bounded below, in accordance with the methods of 1. Since Darboux's 
lower evaluation is the limit of the integrals of certain monotone 
sequences of simple ^-functions which tend to /(#), it gives a natural 
definition of the integral of /(#). 

DEFINITION. The integral of an Z-function bounded below is Dar- 
boux's lower evaluation. 

We shall say a sequence of functions is integrable term by term if 
the limit of the integrals (with respect to a given monotone increasing 
function) equals the integral of the limiting function. 

THEOREM. Every monotone ascending sequence of Z-functions, 
bounded below, is integrable term by term. 

Let/j , / 2 , -,/,... be the sequence and / the limiting function. The 
integral of /i is defined by means of the auxiliary monotone ascending 
sequence of simple L- functions 

/11>/12)/13> >/lW>" 

which tend to/i, as do also the related simple f- functions. 

Similarly / 2 is the limit of an auxiliary ascending sequence of simple 
j&-functions 

JZlt /22> /23> >/2tt> 

and of the related simple U- functions. Since/! is nowhere greater than 

/ 2 it is clear that the latter is also the limit of the simple L-f unction 

which is at every point equal to the greater of / ln and/^, and also of 
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the simple 7-function which is the greater of their related simple 
7-functions. We can consequently always so arrange that 



ra n. 

Proceeding in this way, we get, as on p. 26, a monotone ascending 
sequence of simple Z-functions 

yilJ/22)/S8j 

which, and also the related simple ^-functions, tend to/; they there- 
fore define the integral of/. 

Now this sequence has all its terms after the mth greater than the 
corresponding terms of the auxiliary sequence of f m . Hence 

fb rb 

\ fdg > f m dg for all m. 

Ja Ja 

But we also have, for all m, 



rb fb 

\ fmdg> 

Ja Ja 



The theorem follows by making m-*~<x>. 

In particular the integral of an X-function bounded below is the limit 
of the integrals of any monotone ascending sequence of simpler-functions 
of which it is the limiting function. 

Remembering that change of sign transfers a type to the twin type, 
we see that similarly we may define the integral of any U-function 
bounded above* as the limit of the integrals of any monotone descend- 
ing sequence of simple ^-functions which has it as limiting function. 
Also we have the theorem that every monotone descending sequence 
of tf-functions is integrable term by term. 

The properties of the integrals of functions constant in stretches 
are at once extensible to those of semicontinuous functions. 

I. If C is any constant, then I Cfdg C I fdg. 

For the generating simple functions of C. /are C times those of/. 

II. The integral of the sum of two functions is equal to the sum of their 
integrals. 

This presupposes that the sum is semicontinuous and that the sum of the 
integrals has a meaning. 

* In the case of functions of both types, continuous functions, we have already 
seen that the two definitions coincide; it is also easily seen independently, as the 
difference of the two sequences is a monotone descending sequence of simple 17- 
unctions tending to zero, which as we know is integrable term by term. 
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If both functions are Z-functions, their sum is the limit of the sum of their 
auxiliary sequences. The other cases reduce to this, because -LU. 
III. lf/j is greater than or equal to/ 2 throughout (a, 6), then 



b fb 

fidg>l 

a J a 



If both are Z-functions we can so arrange that the generating functions 
of the latter are all less than or equal to the corresponding ones of the 
former. 

If one is an Z-function and the other a 47-function, the difference of their 
generating sequences tends to a nowhere negative limiting function, which can 
also be generated by nowhere negative simple functions. 

IV. If the interval be divided up in any manner into stretches the integral 
over that interval is the sum of the integrals over the partial stretches. 

It follows immediately from (III) that the integrals of the simple 
^functions of paragraph 2 (which lie between the corresponding simple 
Z-functions and the limiting L-f unction) tend to that of the limiting 
function. From this we deduce that, given any L-function bounded 
below, its integral is equal to the upper bound of the integrals of the 
U-f unctions bounded above 'nowhere greater than it. 



CHAPTER V 

THE INTEGRATION OF FUNCTIONS (continued} 

1. Final extension of integration. Besides not being applic- 
able to simple functions, Riemann's definition has the great disad- 
vantage that it will in general fail in the case of the limiting 
function of a sequence whose terms are integrable according to his 
definition. 

It is a remarkable fact that both these drawbacks disappear if we 
apply the very same method at the next stage. 

DEFINITION. Given any function f(x] whatever, bounded or un- 
bounded, the upper bound of the integrals of the U-f unctions bounded 
above which nowhere exceed /(#) is called the lower integral of f(x) ; 
the lower bound of the integrals of all the ^-functions bounded 
below which are nowhere less than f(x) is called the upper integral 
of /(*)*. 

* N.B. If we permute the letters U and L we get Darboux's lower and upper 
evaluations. 
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DEFINITION. If its upper and lower integrals are equal, /(#) is said 
to possess an integral (finite or infinite) which is their common value. 
If the integral is finite, f(x) is said to be integrable. 

FUNDAMENTAL THEOREM. The limiting function of a monotone 
sequence of integrable functions possesses an integral (finite or in- 
finite). 

Let /i, / a , .--,/> ... be the given sequence and let / be its limiting 
function. 

It follows from our definition of integral that there exist, correspond- 
ing to each function f n of the sequence, ^-functions bounded above 
nowhere greater than/ n and ^-functions bounded below nowhere less 
than/ n whose integrals differ from that off n by less than e . 2~ n ~ 1 . Let 
A n (#) and B n (x) be any two of these, such that 



Let us suppose the given sequence was monotone ascending. We 
assert that any pair of the sequences A n and B n can be replaced by a 
pair of monotone ascending sequences a n and b n , such that 



J a n (x) dg (#) - I b n (x) dg (x) < e. 



We need only choose ai = A ly ^ = BI and then define by recurrence 
a n to be the function which is equal at every point to the greater of 
a n -i and A n , and similarly b n the greater of b n ^ and B n . By the funda- 
mental property (ii) of p. 9, a n is an ^-function bounded below and 
b n a ^/-function bounded above. 

Further, we have at every point 

a 2 (#) - #2 (#) ^ either A l (x) B l (x) 



or 



Hence 



( JA l (^dg(x^JB l (^dg(x} 
\a^(x)dg(x)- \b*(x)dg(x) < 1 r , 

J J { + J A, (x} dg (x) - JB, (x) dg (x) 9 



Similarly 
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and ]a n (x) dg (x) - fb n (a?) dg (x) < e. (~ + ^ + ... + - 



Now the limiting function of the sequence a n is an ^/-function bounded 
below nowhere less than /and whose integral we have seen to be equal 

to the limit of those of its generating functions. Also \b n dg remains 

always less than or equal to the upper bound of the integrals of the 
[/-functions bounded below nowhere greater than/. 
It follows immediately since e is arbitrary that the theorem is true. 

THEOREM. A monotone sequence of integrable functions may be inte- 
grated term by term. 

This follows immediately from the preceding argument since both the 
limit of the integrals and also the integral of the limiting function lie 

between the limit of \ct, n dg and that of \b n dg, and since these limits 
differ by less than e. 

THEOREM. A function obtainable by monotone sequences is either 
integrable or else both its upper and its lower integrals are infinite. 

Suppose the lower integral is finite, there is then a {/-function bounded 
above, having a finite integral, and nowhere greater than the given 
function / It follows (from the second of the three fundamental 
properties of class) that the latter is obtainable by monotone sequences 
of functions greater than the //-function. 

Now let/ n (#) be the function which is at every point the lesser 
of the given function and of the constant ^, this function is of the 
same type as / Also it lies between the constant n and a certain 
integrable ^/-function; and we may therefore suppose this property 
possessed by all the functions of the system of monotone sequences 
defining f n . It follows immediately by repeated application of the 
fundamental theorem, remembering that by the theorem just proved 
the integrals obtained at each stage are finite, that f n (x) is inte- 
grable. 

Our given function therefore possesses an integral, by that same fun- 
damental theorem. This integral cannot be infinite by hypothesis. The 
theorem follows. 

For integrable functions we easily establish the four properties of 
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pp. 20, 21. The proof is indeed but a repetition of the argument used 
in the case of semicontinuous functions. 



(I) fOfdg-C.f/dff, 

(II) fa +/*) dg = I A dg + j>, dg, 

(III) If/j ^y 3 then 



(IV) The I over an open interval = sum of rs over parts. 

Let f be any integrable function (its integrability depends on the 
integrator ; all functions are integrable with respect to a constant and 
have their integrals equal to zero). 

Then / lies between two integrable semicontinuous functions, i.e. a 
J7-function bounded above and an Z-function bounded below. By 
adding suitable constants to them, we see that we may take the {7-func- 
tion to be negative and the //-function to be positive at every point, 
without affecting their integrability. 

On the other hand it follows immediately from the last theorem of 
the preceding paragraph that any function which lies between two 
integrable functions is itself integrable, if it is one which can be obtained 
by monotone sequences. 

This is in particular the case of the function equal to /, where / is 
positive, and zero elsewhere ; and also of the function equal to/ where/ 
is negative, and zero elsewhere. Changing the sign of the latter function 
and adding it to the other we get |/|. Consequently |/| is integrable. 
Thus iff is integrable so is \f\. 

For this reason a function which is integrable with respect to g (x) 
according to our definition is said to possess an absolutely convergent 
integral with respect to g (x). 

Non-integrable functions fall into two classes : those possessing an 
integral (which is then infinite) and those whose upper integral is -4- o> 
and whose lower integral is <x> . 

For this second cla^s of functions our definition fails entirely. It is 
however sometimes convenient to define for them a generalised integral 
with respect to g (x). Under what conditions this is possible we do not 
propose to investigate here. That it is not always possible is easy to 
see ; we need only take the case of a function which is -f <x> throughout 
one interval and - <x> throughout another. 
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N.B. If D is a stretch 

(1) over which the total increment of g vanishes, or 

(2) throughout which /is zero, 



then 

(for this is obvious by definition if/ is constant in stretches ; it is therefore 
true for semicontinuous functions and so on by induction for all functions 
mathematically definable). 

From (2) and the fundamental property of integration II, it follows at once 
that assigning arbitrary values to a function on the boundary of the interval 
(a, 6) will not affect its integral over that interval. 

2. Indefinite, parametric and repeated integration. 

A function which is integrable in (a, ), is also integrable in every 
open interval contained in (a, 6). 

For let D be such an interval and / x the function equal to / in D 
and zero outside. Then 

at every point. Hence /i lies between the two integrable functions and, 
since it is obtainable by monotone sequences, it is integrable in (a, 6). 
Further, 

/ fi dg = / fdg. 

J a J D 

In particular, if is any point of (a, b\ 



, say, 

a 

exists and is finite. 

The function F(x) is called the indefinite integral off with respect 
to g. It is obvious that if f^ 0, F is monotone increasing. For a simple 
increment of F is a sum of integrals over stretches and cannot be 
negative ; a double increment of F is an increment of an increment, 
i.e. a simple increment of a sum of integrals, i.e. a sum of integrals, and 
therefore not negative. Similarly, all the increments of F simple, 
double, ..., wple, are sums of integrals of / and consequently non- 
negative. 

Since any integrable function can be regarded as the difference of two 
positive integrable functions, an indefinite integral is the difference of 
two monotone increasing functions. 

We assert that, moreover, F is continuous at the endpoints of (a, b\ 
i.e., that the unique limit of .Pin the (all +)-quadrant at a is zero, the 
unique limit in the (all -)-quadrant at b is F(b). 

Y. 3 
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Let a w , b n be any two points of the closed interval (a, 6) such that 
(#n> #n) forms an interval, and let them describe two sequences of points 
such that 

a n lie inside (a, a n ^ and a n ~^a 



Let us suppose the integrand / is positive and let / be the function 
equal to / in (a, 6) and zero elsewhere. By the remark at the end of 1, 
we may clearly suppose /equal to zero outside the open interval (a, b\ 
if it is even defined. 

Then, as n increases, f n forms a monotone sequence of integrable 

functions whose limit is/ Therefore 

fb rb 

\ fndg -*- I fdg, 

J a J a 

/&n fb 

fdg-~\ fdg. 
a n J a 

This proves our statement in this case. 

If / is the difference of two positive integrable functions, the result 
now follows at once. 

It immediately follows that the indefinite integral F of / with respect 
to g has at most the discontinuities of g(a). If /=0 where g is dis- 
continuous, fis continuous everywhere. 

An indefinite integral is thus in our scheme of functions a very simple 
function indeed. 

Let us now suppose that instead of one function/ and one function #, 
we are considering at every point x a set of pairs of functions f(x) and 
g (a?), the /'s being all obtainable by monotone sequences and the g's 
being further all monotone increasing functions. This set might be, for 
example, the succession 

ji) g\) i/2> g%\ j Jn> gn\ 

We might then suppose that, besides the coordinates which represent 
the point #, \ye have a further coordinate p representing the index n, 
for example, its inverse 1/n. 

In this new space we should have the two functions 

/O>^)> gfap) 

defined at all points (#, p) whose ^-coordinate corresponds to an integral 
value of n, and we might, for example, agree to give to both the value 
zero elsewhere. 

More generally, we may suppose that we are dealing with two func- 
tions 
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of two sets of variables x and p, and that when p is fixed, g is monotone 
increasing with respect to x. If we now keep p fixed, and form the 
indefinite integral 

fdg, 






we shall have a new function of the two sets of variables x and p, 
F(x, p)=\ f(x, p) dg (x, p). 

J p fixed 

This process is called parametric integration. 

We may remark that F(x, p) is obtainable by monotone sequences, 
for integration is a limiting process and we have seen that such a process 
performed on functions obtainable by monotone sequences, leads to the 
same kind of function. In fact, \if(x,p) is obtainable by monotone 
sequences, starting with functions constant in stretches, F is so too 
starting with functions constant in stretches with respect to p and 
monotone increasing with respect to x, and these are themselves 
obtainable by monotone sequences starting with functions constant in 
stretches with respect to (#, p). 

In particular, we may apply to F the process of integration with 
respect to a monotone increasing function of p (keeping x fixed). We 
then obtain what may be called a repeated indefinite integral. 

While integrating with respect to x> we may also keep fixed the interval 
over which we integrate; for example, it might be the interval (a, 6); 
we should then obtain by integration the same result as by substituting 
b for x in F(x y p\ i.e, F(b, p). 

More generally, we may suppose the interval a to x over which we 
integrate keeping p fixed, to depend on p. Integration would then lead 
to the same result as substituting for the variables x in F certain func- 
tions of p, i.e. we should get 

F(x(p\p). 

Integration with respect to a monotone increasing function of the 
variables p will then give us the most general kinds of repeated definite 
integral. 

3. Term-by-term integration of sequences and succes- 
sions. 

THEOREM I. If a monotone sequence of integrable functions whose 
limit is integrable be integrated term by term, then the integrated 
sequence converges uniformly to the indefinite integral of the limiting 
function. 
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(In the case when the integrator g is continuous, this is a corollary 
of Appendix, 1, p. 46.) 

CASE 1. The functions are all positive. Then 

I f/.fc- I* fdg * \ Cfndg- I* fdg . 

I J a J a I J a J a 

We can find an n from and after which the righthand side is less than 
e\ the same n makes the lefthaud side less than e. 

CASE 2. General case. 

f n = a n -t>*; f=a-b, 

where a n , b n , a, b y are positive functions and we can so arrange that a n 
tends to a, b n to b. 

By case 1, we can find an n from and after which both 

I rx rx I rx rx 

\ andg-\ adg and / b n dg-\ bdg 

\ J a J a I J a J a 

are less than 0/2. Then, from and after that n, 

\l fndg- j fdg = \\] a a * d 9~ ] a ad V) ~ \J a bnd $~~ J a bdg )\ 

I rx rx J rx rx 

< / a n dg-\ adg -f / b n dg-\ bdg 

I J a J a I J a J a 

<e. 
This proves the theorem. 

THEOREM II. If a sequence of functions whose bounding functions 
are integrable be integrated term by term, the integrated sequence 
converges uniformly to the integral of the limiting function. 

(This contains the preceding as a particular case.) 

f is the limit of a monotone ascending sequence a n , and of a mono- 
tone descending sequence b n , of integrable functions, such that 

n ^fn ^ b n 

at every point. Determine N so that both 

(j a n dg-(fdgj arid (J b *dff-j S d 9) 
are less than e in absolute value. 

rx /-x 

I fndg - / fdg 

J a J a 

lies between them, i.e., a fortiori, is less than e in absolute value. 

Q.E.D. 
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THEOREM III. If a succession of functions whose bounding functions 
are integrable, and whose upper and lower functions have the same 
integral be integrated term by term, the integrated succession will cease 
to oscillate, and will converge uniformly to the common value of the 
integrals of the upper and lower functions. 

(This again contains both the preceding theorems as particular cases,) 



rx rx rx 

We have I a n dg^\ f n dg^\ b n dg 

J a J a J a 



and both the extreme left and the extreme righthand side converge uni- 
formly to their common limit. Q.E.D. 

THEOREM IV. Given a succession of functions f n such that 



uniformly in every interval, if, further, f n is in absolute value less than 
a fixed constant, and <f> is any integrable function, then 



l<t>fn dg -*- \<t>fdg uniformly. 



We first show that if <t> is any integrable function, there are functions 
constant in stretches <t> m such that 

f b \ I l 

From the integrability of </>, we deduce the existence of an Z-function 
< m ' bounded below and nowhere less than <, such that 

1 



a A//6 

This //-function is the limit of an ascending sequence of simple //-func- 
tions. There therefore exists a simple //-function <f> m nowhere greater than 
< m ' and such that 

/ b / 1 

(<w' <Aw) dg < . 
a 2m 



Hence m 

The theorem to be proved now follows at once. The absolute values 
of f n are less than a fixed constant M, say. Now 



38 THE THEORY OF INTEGRATION 

therefore 

. dg -f+fdg = f+ m (f n -/) dg 



Since < m is constant in stretches, the first integral on the right tends 
uniformly to zero if w is fixed. The absolute value of each of the two last 
integrals is less than Mfm, a quantity which can be made as small as we 
please by making m large enough. The theorem follows at once. 

N.B. The fact that the succession was bounded was essential to the 
proof. Tn the next theorem, this is replaced by a more general condition; 
but < is bounded. 

THEOREM V. If 

jfndg^jfdg 

uniformly in every interval; if, further, \J n \ remains less than an 
integrable function ^, and if < is any bounded function, then 

uniformly, 

Let \I/ (M ) be the function which is equal to $ where $ is greater than 
the constant M 9 and which is equal to M elsewhere. We first prove that 
we can always so determine M that 



The functions {*// + M - $()} form, as M increases to infinity, a mono- 
tone ascending sequence of functions whose limit is \f/ 9 for each of them 
is equal to \l/ where ^ is < M, and equal to M elsewhere. We can there- 
fore determine M so that 



by the theorem of term by term integration of a monotone sequence. 
M so determined will do. 

By the fundamental property of integration III, we then have, a 
fortiori, for all n, 



It is clearly no restriction to suppose that, also 
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which certainly holds if |/| is smaller than ^. We now proceed as in 
the last theorem. Let B be the maximum of </>, and let <f> m be a function 
constant in stretches nowhere greater than B in absolute value, such 
that 



Then, as before, 



</ dg-fafdg = 



- ff n 



Now 



< 



0wi 
/[/!,> 

/ \Jn \(M] 

<-< 



(1). 



dg 



dg 



Similarly, 

Further, since <jt m is constant in stretches, we have uniformly, 

Lt 



Hence, since e is arbitrary, the lefthand side of (1) differs as little 
as we please from zero. Q.E.D. 

4. Theorems concerning the integrator. 

It is convenient to define integration with respect to a function which 
is the sum of two monotone functions by means of the formula 



Ifd (flfi 



This formula holds when gi + g% are monotone in the same sense: 
this is obvious when /is a constant and is therefore equally true when 
/ is constant in stretches. Also if it is true of the generic term of a 
monotone sequence, it is true of the limiting function. (It is assumed 
that the righthand side has a meaning.) 

It follows immediately from the validity of the formula in this case 
that when the functions g lt g> 2 are monotone in opposite senses, the 
righthand side remains unaltered when g l and g* are replaced by g^ g* 
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where g\ + g<i-g\ +g<i. In fact we have, assuming g l9 g{ monotone in 
the same sense, 



The definition is therefore consistent, that is to say, independent of the 
choice of g l and # 2 > dependent only on their sum (ffi + g^). 

Theorems involving variation of the integrator are difficult unless 
they can be deduced from theorems involving only variation of the 
integrand. In this way we are able to prove the following theorems. 

THEOREM I. If u, v and uv are integrable with respect to g, and 

fx fx 

17=1 udg, V= \ vdg, 

J a J a 

/x rx fx 

uvdg\ udV=l vdff. 
a J a * a 

It is no restriction to suppose v positive integrable as it is the difference 
of two such functions. 

Now if u is constant, the theorem is obvious. If u is constant in 
stretches, the theorem, true in each of these, is by the fundamental 
property IV true in their sum. Finally, if u is the limit of a monotone 
sequence u ny uv is the limit of the monotone sequence u n . v (monotone, 
since v is positive). By the theorem on term by term integration of a 
monotone sequence, if the theorem is true for u nj it is equally true for u. 
This proves the theorem by induction for all functions mathematically 
definable. 

THEOREM II. If the integrator g is a function of the two sets of 
variables x and #, while /depends on the variables x only, then 



'00 J Q WO x is fixed 

This is proved in exactly the same way as the preceding theorem. 
It is obvious for a constant, hence true for a simple function, and by 
the theorem on term by term integration of a monotone sequence follows 
in general. 

THEOREM III. If for a constant t, g (x, t) is the difference of two 
monotone increasing functions of #, and if h (t} is the difference of two 
monotone increasing functions of t, then 

f dh (t) \ f /(*) dg (x, 1 = /"/(*) dlf'g (x, t} dh (t)} . 

J x fixed w t fixed J J \J a; fixed J 
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It is again sufficient to prove this for the case when /(#) is constant, 
that is to say it suffices to prove that 

f dh (0 { [*dg (x, t)\=t X d { [*g (x, dh (4 

J ^ x fixed U * fixed'/ J t fixed V allied V J 

Now, if x is one single variable, 

r 

J a t fixed 

If we integrate with respect to h (), we get, on the right, 

fg (x, dh (t) - fg (a, dh (*) 
If x stands for two variables, say and 77, then 

/CLd ( (K* tj I ~ I -v \ I 

^ I si S f C\ Q i /\ \ ^) .^ tf | /^ O i ^i I 

and if we integrate with respect to h (t) we again get the same as 

[X , ft 

Id I L g(x,t\ 

J t fixed (J x fixed' 



Similarly, the formula holds if x stands for any number of variables. 
This proves the theorem when f(x) is a constant. It follows at once 
that it is true for /constant in stretches. Now let 



be a monotone sequence of functions, converging to/. Then 



for every G, difference of two monotone increasing functions. In particular 
? (0 = //(*0 dg (x, - Lim q n (*) - lf n (x) dg (x, #). 

J t nxed J t fixed 

Also, g n (f) forms as ^ increases a monotone sequence (g being taken 
to be monotone increasing, for brevity). Therefore, 

J q (0 dh (0 = Lim jq n (t) dh (i). 
But since f n may be integrated term by term with respect to 



x fixed 

it follows that if the theorem holds for/ w , it does also for/ 
THEOREM IV. 

f { f/(*. y) rfflr Wl rf* (y) = f X V(^, y) rf {^ O) - * (y)} - 

J \J y fixed ) J ^ ' 

The proof is so similar to the preceding ones that it may be left as an 
exercise to the student. 
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APPENDIX 

1. Continuity and uniform convergence. 

We saw that a function is said to be continuous at a point where it is both 
upper and lower semi continuous and assumes a finite value. Hence, if /(#) is 
continuous at a point # , there is an interval surrounding # throughout 
which 

!/(*)-/(*) I < 

This is the ^-definition of continuity at a point, and is due to Cauchy. 
Furthermore, if we are given any sequence of points contained in the interval 
of definition, and converging to x$ as limiting point, the corresponding sequence 
of values of / will have /(# ) & s unique limit. This is Heinds definition of 
continuity. The three definitions of continuity are absolutely equivalent, 
provided in the case of the third we add the condition that /(# ) is finite. It 
is clear that both Cauchy's and Heine's definition can be deduced from ours. 
/(#o) is the unique limit of the upper and of the lower bounds of /in theneighbour- 
hood of # . We can therefore determine an interval containing # in which 
the difference between the upper and lower bounds off is less than e. Through- 
out that interval, we shall have, a fortiori, 

!/(*)-/(*) I <* 

On the other hand, if we are given a sequence of points 

#!...#... 

converging to X Q as limiting point, then the corresponding sequence of values 
of /lies between the two sequences of the upper and lower bounds of /in the 
intervals 



which shrink up to XQ. 

Conversely our definition may be deduced from any of the two others. If 
we have determined an interval surrounding # throughout which 

l/(*)-/(*o)l<i* 

then the same inequality holds if we replace f(x] by its upper or its lower 
bound; adding the two inequalities thus obtained, it follows that these bounds 
differ by less than e. 

On the other hand, if Heine's definition is fulfilled, consider any sequence 
of intervals shrinking up to #, 

MI, w 2y -M> 3> .... 

Let x l be any point of MI, where / assumes a value differing from its upper 
bound by less than e y x n any point of w n where f n assumes a value differing by 
less than e/n from its upper bound in w n ; then the points* 



* This involves the so-called Zermelo axiom. A similar argument was used to prove 
the fundamental theorem of integration on p. 30 but might have been avoided. 
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form a sequence converging to # . Hence the limit of the upper bounds, which 
coincides with the limit of /(# n ), is /(# ). A similar argument applies to the 
lower bounds. 

A function is said to be continuous throughout an interval if it is continuous 
at every point of that interval. In order to investigate the properties of a 
continuous function it is convenient to prove the following lemma, from the 
theory of sets of points. 

The Heine-Borel theorem. If to each point x of a closed interval (ab) we 
make correspond an interval containing that point as internal point, then a 
- finite number of these intervals cover the whole of (a, 6). 
Let us prove it first for a one-dimensional interval. 



h 

a b 

Let di be the interval which corresponds to a and let x\ be its second end- 
point (the first endpoint lies outside (a, &)); let d 2 be the interval corresponding 
to x l and let M< 2 be its second endpoint and wo on. 

Each of the points x n so obtained has the property that all the points which 
precede it are internal to a finite number of the given intervals. 

We may therefore divide the points of (a, b) into two classes: 

(1) the points x such that every interval interior to (a, x) can be covered 
by a finite number of our intervals ; 

(V) the points not possessing this property. We shall prove that the points 
of this second class do not exist. 




a 



Let be the last point of the first class ; this point clearly exists since if 
all the points preceding are of the class (1) so is 0. 

Now all the points internal to the interval which corresponds to clearly 
belong to the first class. 

Hence unless is the last point of (a, 5), cannot have been the last point 
of the first class. 

This proves the theorem. 

Let us now prove it for two dimensions. Let A BCD be the given rectangle. 
By the one-dimensional theorem all the points of AB may be covered by a 
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finite number of the intervals; let ki be the smallest distance from AB of the 
horizontal sides of these intervals. Then all the points whose height above 
(a, 6) is less than hi are internal to a finite number of our intervals. 

Let h be the largest number such that all the points of height less than h 
above AB and which belong to our rectangle are internal to a finite number 
of our intervals. 

The argument of the one-dimensional theorem proves that h is not less than 
the height above A 11 of CD. 

This proves the theorem in two dimensions and similarly in n. 

Uniform continuity. If f(x) is continuous in a closed interval of definition, 
then given any positive number e, there exists a positive number d, such that 
if x l and # 2 are any two points of the interval of definition distant less than d, 
then l/(*i)-/(ffj)l<. 

For by the theorem just established, if to every point X Q we make correspond 
an interval i surrounding it, such that throughout the concentric interval / 
twice as large in every direction, we have 

|/(*)-/(*o)l</2, _ 
a finite number of the intervals i cover the whole interval of definition. 

Let d be half of the smallest side of these intervals. Then if x l is any point 
of Ej %i is internal to at least one interval, i* 2 say, of the finite set of intervals. 
The interval 7j twice as large as ii therefore contains all the points distant 
less than d from x^ in particular x^. 

If # is the point to which I corresponds, then by adding the inequalities 
got by writing in turn # x and # 2 f r x -> tne theorem follows. 

Closely allied to the idea of continuity of a function is that of uniform 
convergence of a sequence of functions* . 

Let/!, / 2 , ... ,/ n , ... be any sequence of functions of x\, and let /be their 
limiting function. 

We suppose all these functions bounded and defined in the same interval. 

Let us imagine that, besides the coordinates which represent the point #, 
we have a further coordinate p representing the parameter M, for example its 
inverse l/n. 

In this new space we define a new function 



but only at those points where p represents an integral value of n, and let us 
agree to give it the value elsewhere. 

Then the convergence of the given sequence is said to be uniform at a point # , 
if in our new space the upper and the lower limits of the function F(x, p) at 
the point which corresponds to x = x$ and w = co coincide and are equal to 0; 
in other words, F is continuous at that point. 

This may also be expressed by saying that there is an unique m + Vple limit 
at #o, where m is the number of coordinates of x. 

* It has been better termed by Du Bois-Reymond continuous convergence ("stetige 
Convergenz"). 
f Not necessarily continuous. 
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In the e-language this may be stated as follows: 

The given sequence is said to converge uniformly at the point # if, given 
any positive quantity e, we can find an index n Q and an interval surrounding 
# , such that throughout it and from and after n = n we have 

!/(*) -/(*)!<. 

The notion of uniform convergence at a point is of great importance in the 
theory of functions of real variables ; moreover, many properties laboriously 
deduced from the e-definition in a closed interval become obvious by inspection. 

When the convergence is uniform at every point of a given interval (open 
or closed), it is said to be uniform in that interval. The equivalence of this 
definition with that given in Chapter I when the interval is closed is easily 
proved with the help of the Heine-Borel theorem ; and it may be shown that 
we can also define uniform convergence in an open interval as uniform con- 
vergence in every closed component. 

It is obvious that, if we can determine ?? such that throughout the closed 
interval (a, 6) and for all n after n we have 

|/n (*)-/(*)!<*, 

then the convergence is uniform at every point of (a, 6). 

Conversely, if the convergence is uniform at every point of (a, b) then, given e, 
we can at each point find an n Q and an interval containing the point, throughout 
which from and after n , we have the above inequality. A finite number of 
these intervals cover the whole of (a, 6) ; if n is the greatest of the corre- 
sponding ft 's then throughout (a, b) from and after n l the above inequality 
holds. Q.E.D. 

THEOREM. A function f(x) which is the limit of a uniformly convergent 
sequence of functions of a certain type is also the limit of a monotone ascending 
and of a monotone descending sequence of functions of that type. 

It is sufficient to prove it for the case in which the functions are all defined 
in a closed interval (a, 6). 

Let <?!, e 2 , ..., e n , ... be a monotone sequence of positive numbers tending 
to zero. 

Let /! be the first of our functions which throughout (a, 6) fulfils the in- 
equality 

!/(*)-/(*) I <i- 

Similarly, let/ n be the first to satisfy the inequality 

l/(*)-/(*)K*n 

throughout (a, 6). 

The functions f n 4- e n and/ n -e n both belong to the same type as/ n and the 
corresponding sequences are respectively monotone ascending arid monotone 
descending and they tend to /(a?). This proves the theorem. 

COROLLARY. f(x] belongs to the same type. 

If the generating functions are continuous it follows that so is the limiting 
function. The connection between continuity and uniform convergence is also 
illustrated by the following theorem. 
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THEOREM. If a monotone sequence of continuous functions has as limit a 
continuous function, it converges uniformly. 

Again take the interval to be closed. Let f n be the generic term of the 
sequence and / the limiting function. Suppose the sequence monotone 
descending. The differences 

/.-/ 

form a monotone descending sequence of continuous functions, which are 
particular cases of Z-f unctions. 

By the theorem of bounds the limit of their upper bounds is zero. We can 
therefore find an rc , from and after which, it is less than e. Therefore, a fortiori, 
throughout (a, 6) 

/ n -/<efor n>n Q . 

Similarly if the sequence is monotone ascending. 

2. The generation of sets of points, and the theory of content. 

A set of points is said to be well-defined if we are given a law which enables 
us to say of any arbitrarily chosen point whether it belongs to the set or not. 
If we are given such a set E, we are at once able to define the function which 
is 1 at every point of the set and elsewhere. Conversely, given any function 
which only assumes the two values and 1, then the set of points where this 
function is 1, is well defined. This enables us to generate all well-defined sets 
of points. 

The simplest functions constant in stretches which are not actual constants 
are those which only assiime two values, say, and 1. If such a function is a 
simple 7, the set of points where it is 1 consists of a finite number of closed 
intervals. We shall call it a simple T7-set. The complementary set is a simple 
Z-set. 

If we are given a monotone descending sequence of simple {/-functions, all 
of which assume only the values cind 1, 

EI(X\ E*(x), ... E(x\ ..., 

then the set of points E n , where E n (x} is unity, is clearly contained in E n -\. 
We have thus got what we may call a monotone descending sequence of sets of 
points, 

EI > E% > ... (The symbol > now means containing.) 

The set of points E common to all of them will be called their limiting set of 
points, and is identical with the set of points where the function E(x), limit 
of E n (x)) is unity. Since E(x} is a U- function which assumes only the values 
and 1, the set of points E will be called a (general) 7-set. The comple- 
mentary set, limit of monotone ascending sequence of simple Z-sets (the 
limiting set now consists of all the points belonging to at least one of the 
generating sets) is, similarly, a (general) Z-set. In this way, proceeding stage 
by stage as in the generation of functions, we obtain the most general kind of 
set of points mathematically definable. 

Given any set of points E> and a monotone increasing function g (#), the 
integral of the function E(x) which is 1 in E and elsewhere, may be called 
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the total variation of g (x) with respect to E^ or, as we shall say for brevity, 
the g (x)-content of E. 

In order to evaluate the g (x) content of E, we have to find the upper bound 
of the integrals of the U- functions less than E(x). It is easily seen that it is 
sufficient to take into consideration those ^-functions only, which assume the 
values and 1 and no others. It is evident that we need only consider non- 
negative {/-functions. Let a (x) be such a function ; where a (x) is greater 
than or equal to l/n, we put it equal to 1. This does not affect its upper 
semicontinuity, nor its property of being nowhere greater than E(x}. If we 
put it equal to where it is less than l/n, and make n tend to infinity, we 
obtain a monotone sequence of Z7-f unctions assuming only the values and 1, 
whose integrals tend to a value greater than the integral of a (4?). 

It follows immediately that the content of E is the upper bound of the content 
of U- sets contained in E. 

We remark that a U-set is identical with a closed set. A 7-set is closed; 
this in fact is almost obvious. Let E(x) be the function which is 1 in ^and 
zero elsewhere. Then at a limiting point of E, the function E (x) cannot assume 
a value less than 1 since it is upper sernicontinuous. Conversely, every closed 
set is a 7-set*. For let E be the closed set and let E(x) be 1 in E, outside. 
Then E(x) is upper semi continuous. For a point where E(x) is zero is internal 
to an interval containing no point of E (if such an interval did not exist the 
point would be a limiting point of E, i.e. E(x) would be 1); therefore at such 
a point, the upper and lower limits of E(x) are both zero. On the other hand, 
at a point where E(x) is 1, E(x) is obviously not less than the upper and 
lower limits. Hence E(x) is upper semicontinuous and E is a t r -set. 

To denote the g (x) content of E, we use the symbol m g (E). m stands for 
measure, which some writers use instead of content. 

Historically, although, as we have seen, the general idea of the theory of 
integration follows naturally from the ideas of Cauchy and Darboux, the theory 
of content preceded the modern theory of integration. This was the main 
reason why mathematicians of the old school did not at once recognise its value. 

We now proceed to prove some important theorems. 

THEOREM. If f(x) is zero except at a set of points of ^r-content zero, the 
integral of/ with respect to g vanishes. 

Let E be the set of points where f(x) is not zero, and E(x) the function 
which is 1 throughout that set and zero elsewhere. Then, clearly, f(x) equals 
Therefore 



Butt 



//(#) E(x) dg=l/(x) d ^E(x} dg} , 



* This is equivalent to the following theorem of Cantor: A closed set consists of 
the points non-internal to a set of non-overlapping intervals. 
t By Theorem I, p. 40. 
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or, since the integral of E(x) is zero in every interval, 

lfdg=Q. Q.E.D. 

THEOREM. If Ifdg^Q 

in every interval, then /(#) is zero except, at most, at a set of gr-content zero. 
Since / fdg is the uniform limit of the integral of the function f n identically 

equal to zero, and since / n , being constantly zero, remains less than an in- 
tegrable function, it follows from Theorem IV of p. 37 that the integral of 
)/ 1 is the uniform limit of that of |/ w |, that is, zero. We may therefore 
suppose / to be non-negative. Now, the set of points E n where / is not less 
than l/n has content zero because otherwise 



by the fundamental property of integration III. 

Now the set of points E where /is not zero is the limit of E n as n tends to 
infinity, for it consists of all the points belonging to at least one E n . By the 
theorem on term by term integration of a monotone sequence, the ^-content 
of E is zero. 

3. Functions defined in a set of points. 

So far we have only considered functions which are defined at every point 
of an interval. More generally, we may suppose the values of a function to be 
given at some points, unknown at others. Such a function is defined in a set 
of points. 

y is said to be function of x in a set of points E, if to each x belonging to 
that set there corresponds a single value of y. 

A function which is defined in an interval is obviously also defined in every 
set of points contained in that interval. 

In speaking of a function defined in a set of points E we merely exclude all 
consideration of other points, whether or not the function is defined at any of 
the latter. 

A function defined in a set of points E has for upper bound in an interval 
jD, the upper bound of those of its values which correspond to points of E 
inside the interval D. 

With this convention, we may also define upper and lower limits of our 
function at every point X Q such that in each interval containing # there is 
a point of E (other than # ) : on the other hand, if there is an interval con- 
taining XQ but no other point of E, then it is clearly impossible to define the 
upper and lower bounds of our function in that interval excluding # , and 
consequently impossible to define upper and lower limits at # in this case. 
Hence the upper and lower limits of a function defined in a set of points E 
exist solely at points of the set E' of the limiting points of E\ at any such 
point # (which need not of course belong to E) they are defined to be the unique 
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limits of the upper and lower bounds, respectively, of / in any succession of 
intervals each containing the point # as internal point and shrinking up to x 
(the point X Q being, as before, excluded in the evaluation of the bounds in each 
interval). 

Upper and lower semicontinuity. Continuity. A function is said to be upper 
semicontinuous at a point # where it is defined, provided its upper limit at 
that point (if existent) is not greater than its value at that point. 

A function is said to be continuous at a point if it is both upper and lower 
semicontinuous at that point. 

Thus continuity at a point depends on the set of points at which the function 
is defined. A function, defined in E^ may be discontinuous at a point # of E 
and yet become continuous at # when considered to be defined in a subset E\ 
ofE. 

A function is said to be continuous over a set of points E } if, when considered 
as defined only in that set E, it is continuous at every point of E. 

A function is said, at a point #o, to be continuous with respect to a set of 
points JS, if, when considered as defined only in that set E, it is continuous 
at # . Obviously a function which is continuous over a set of points E is 
continuous over every component of E. 

This may also be expressed in the e-language : / is continuous over E if, to 
every point # of E^ we can make correspond an interval surrounding # , 
throughout which, for all points x of E, we have 



The Generalised Heine-Borel Theorem. If to each point x of a closed set of 
points E we make correspond an interval containing that point as internal 
point, then a finite number of these intervals cover the whole set E. 

Let (a, b) be an interval containing E y and let E' be those of its points which 
do not belong to E. Let (a, b) be closed. To every point of E' we can make 
correspond an interval surrounding it containing no points of E. 

To each point of (a, b) now corresponds an interval. A finite number of 
these intervals cover the whole of (a, b). Of these intervals those corresponding 
to points of E' contain no points of E\ the others cover the whole of E. 

Q.E.D. 

Uniform continuity. \if(x) is continuous over a closed set of points JF, then, 
given any positive number e, there exists a positive number rf, such that, if 
x\ and # 2 are any two points of E distant less than rf, then 



The proof is but a repetition of the one on p. 44 mutatis mutandis. 

THEOREM. If f(x) is continuous over a closed set of points E, it assumes 
its upper and its lower bound in that set. 

The argument is exactly the same as for the corresponding theorem for a 
semicontinuous function in an interval. The point constructed, being the limit 
of a set of intervals all of which contain points of E, certainly belongs to E 
since E is closed. 

y. 4 
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COROLLARY. An interval cannot be the sum of two closed sets of points 
without common points*. 

The distance between two points is a continuous function of position and 
assumes its lower bound as the two points vary in the two sets. This lower 
bound cannot therefore be zero. 

THEOREM. The set of points of E at which /(#) assumes values not less 
(or not greater) than K is closed. 

At a limiting point of such points, /(#) by continuity assumes a value not 
less (not greater) than K. 

COROLLARY. A function which is continuous in a closed interval! there 
assumes all values between its upper and its lower bound. For let K be any 
such a value, then the two closed sets where it is ^ and where it is ^ K must 
by the corollary above have common points. 

Successions of functions. 

Just as we considered in Chapter I successions of functions defined in an 
interval, we may consider successions of functions defined in a set of points E^ 
and apply to them the investigation of Chapter I. 

In the case when the set of points is closed, the convergence of the functions 
f n (x) in that set of points is said to be uniform, if, given any positive number 
0, an index N can be found, independent of # , such that, for every n from and 
after N, 

!/(*)-/(*) l* 
for every x belonging to the set of points. 

More generally we may define uniform convergence as in Appendix, 1. 

THEOREM. A sequence of functions, continuous over a closed set E^ and 
which converges uniformly over E^ converges to a function which is also 
continuous over E. 

Proof: 



Choose N so that | f N (x) /(a?) | < e/3 for all the #'s of E, which we can, because 
of the uniform convergence, and 8 so that |/y(# i) - fxfa) may be less than e/3 
as soon as x l and # 2 are distant less than 8 and belong to E\ then 

I /(*!)-/(*.) I <* 

The generation of functions defined in a set of points. 

Here proceed as in Chapter II. The simplest functions defined in -#are 
those which are constant in E. The next simplest are the functions constant 
in stretches, i.e. if (a, b) be any interval containing E^ it is the sum of a finite 
number of stretches, inside each of which at all the points belonging to E the 
function is a finite constant. 

* A set of points which is not expressible as the sum of two closed components 
without common points is called a continuous set of points (Jordan), 
t More generally "over a continuous set of points." 
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Then as in Chapter II we generate by monotone sequences the most general 
kind of function it is possible to define in E. We can also shew that, if E is 
closed, a uniformly convergent sequence of functions of a certain type generates 
a function of the same type*. 

We now corne to a remarkable theorem (Egoroff ). 

A function defined in a set of points E and obtainable by monotone 
sequences, if finite throughout that set, is continuous over a closed subset 
C n , whose ^-content differs from that of E by less than I/TI, n being an 
arbitrary positive integer. 

This theorem is an immediate corollary to the following theorem : 

THEOREM. A sequence of functions, defined in a set of points E, and having 
a finite limit, will converge uniformly in a closed sot of points C n whose 
gr-content differs from that of E by less than l/n. 

Let /n-*-/in a set of points E where /assumes only finite values, and let 
e and d be any pair of positive numbers. 

Let E r denote the set of points at which 

\fr +k -f\<e 
for all positive integral values of k. 

Obviously, EI < JE 2 < . . . ; 

also, every point of E belongs to some E r , since the succession f n converges in 
E and /assumes only finite values in E. Therefore 

E 1 < 2 < ... + E. 
Hence by the theorem on term by term integration 

m (E % ) + m E. 
Hence since m g (E) is finite we can determine N so that 



Then in E N \ fx+h -f\<e 

for all h. 

Let us choose for e a value \jp y p being a positive integer, and let us choose 
for d a value e/2p, e being a positive number independent of p, 

Let the value of N obtained be denoted by N p ^ supposing e fixed for the 
present. 

Let Si be the set EN^ 

2 the set common to EN^ & which may be called their product E^ EN^ 

S 3 the set common to EN^ EN^ &NV 
and so on. 

Clearly e l > 8 2 > S B ...^S say. 

Also m ff (E-8i)<c/2 < 



JSffJ^*(+};) < 

-^^ 



* This of course contains the theorem of the preceding page as a particular case. 
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But by the theorem on term by term integration 



But belongs to E# p whatever p. In , therefore, 

I/AVM-/I < - 
whatever p. 

Hence the sequence f n converges uniformly on a set of points 6 whose 
(jr-content differs from that of E by less than e. 

Now the content of is the upper bound of that of its closed components. 
Hence there is a closed set C whose ^-content differs from that of E by less 
than 2e, in which the sequence f n converges uniformly to its limiting function. 

Q.E.D. 
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